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^^ ' Abstract. Motivated by a question of Isbell, we show that implies there 

fvj , is a non-P-point U £ fiui \ lo such that neither (W, 2) nor {U,D*) is Tukey 

equivalent to ([c]^'^,C). We also show that {Vl,D*) =y ([c]^", C) for some 

U £ f3u> \ Lu, assuming cf(K) = re < p = c. We also prove two negative ZFC 

results about the possible Tukey classes of ultrafilters on lu. 
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1. Tukey classes 



Definition 1.1. A quasiorder is a set with a transitive reflexive relation (denoted 
< by default). A quasiorder Q is a K-directed set if every subset of size less than n 
»-G ' has an upper bound. We abbreviate "w-directed" with "directed." 



Definition 1.2. The product P x Q of two quasiorders P and Q is defined by 

(Po,9o) < {Pi,qi) iffpo <Pi and Qq < qi. 



Definition 1.3. A subset C of a quasiorder Q is cofinal if for all g e Q there exists 
c & C such that q < c. The cofinality of Q (written cf(Q)), is defined as follows. 

00 ; cf(Q) = min{|C| : C cofinal in Q} 

QV ■ Definition 1.4 (Tukey [12^). Given directed sets P and Q and a map f:P^Q, 

C^ I we say / is a Tukey map, writing /: P <t Q, if the /-image of every unbounded 

f->-. ■ subset of P is unbdounded in Q. We say P is Tukey reducible to Q, writing P <t Q, 

^^ I if there is a Tukey map from P to Q. If P <t Q <t P, then we say P and Q are 

QP ■ Tukey equivalent and write P =t Q- 

O ■ 

Proposition 1.5 (Tukey |12|). A map f: P —> Q is Tukey if and only the f -preimage 

of every bounded subset of Q is bounded in P. Moreover, P <t Q if o,nd only if 

p\^ • there is a map g: Q ^ P such that the image of every cofinal subset of Q is cofinal 

H ; mP. 

Theorem 1.6 (Tukey [12j). P =t Q if and only if P and Q order embed as cofinal 
subsets of a common third directed set. Moreover, if P H Q — 0, then we may 
assume the order embeddings are identity maps onto a quasiordering of PUQ. 

The following is a list of basic facts about Tukey reducibility. 

• P <tQ^ cf(P) < cf(Q). 

• For all ordinals a, (3, we have a <t f3 <^ cf (a) — cf (/3). 

• P <T P xQ. 

• P <T R>T Q ^ P X Q <T R- 
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• P X P=T P. 

• P<T([cf(P)]<-,C). 

• For all infinite sets A,B, we have {[A]<'^ , C) <t {[B]<'^ , C) <^ \A\ < \B\. 

• Given finitely many ordinals ao, . . . , Ofm-i, Poj • • • j /3n-i, we have 

Jl ai <T Jl A ^ {cf(ai) : i < to} C {of (A) : i < n}. 

• Every countable directed set is Tukey equivalent to 1 or w. 

Theorem 1.7 (Isbell [6]). No two ofl, us, oji, to x cji, and {[loi]^'^ ,C.) are Tukey 
equivalent. 

Isbell [6j asked if these five Tukey classes encompass all directed sets of size wi . 
In [7], he answered "no" assuming CH. In particular, lo'^ , ordered by domination, 
is not Tukey equivalent to any of the above five orders. Devlin, Steprans, and 
Watson ^ showed that implies there are 2'^i-many pairwise Tukey inequivalent 
directed sets of size uoi. Todorcevic [TT] weakened the hypothesis of to CH and 
also showed that PFA implies that 1, w, wi, uu x wi, and ([wi]"^'^, C) represent the 
only Tukey classes of directed sets of size oji . 

2. Tukey reducibility and topology 

Tukey reducibility has primarily been connected to topology by the concept of 
subnet: we say {xi)i^i is a subnet of {yj)j^j if there exists f: I -^ J such that 
the image of every cofinal subset of / is cofinal in J, and Xi = yf{i) for all i £ I. 
In contrast, our results are about classifying points in certain spaces by the Tukey 
classes of their local bases ordered by reverse inclusion. The following theorem, 
which is of independent interest, implies that the Tukey class of a local base at a 
point in a space is a topological invariant. 

Theorem 2.1. Suppose X and Y are spaces, p G X , q Cz Y , A is a local base at 
p in X, B is a local base at q in Y , f: X ^ Y is continuous and open (or just 
continuous at p and open at p), and f{p) — q. Then (S, D) <f {A, ^). 

Proof. Choose H: A^B such that H{U) C /[[/] for all U ^ A. (Here we use that 
/ is open.) Suppose C C ^ is cofinal. For any U € B, we may choose V € A such 
that f[V] C [/ by continuity of /. Then choose W G C such that W CV. Hence, 
H{W) C f[W] C f[V] C U. Thus, H[C] is cofinal. D 

Corollary 2.2. In the above theorem, if f is a homeomorphism, then every local 
base at p is Tukey- equivalent to every local base at q. 

Example 2.3. Consider the ordered space X ^ cui + l +uj°^. It has a point p that 
is the limit of an ascending tJi-sequence and a descending w-sequence. Every local 
base at p, ordered by 3, is Tukey equivalent to lu x lui. 

Next, consider D^-^ U{oo}, the one-point compactification of the LUi-sized discrete 
space. Glue X and D^^-^ U {oo} together into a new space y by a quotient map that 
identifies p and cxd. In Y, every local base at p, ordered by 3, is Tukey equivalent 
to ([wi]^'^, C), which is not Tukey equivalent to w x wi. 

Thus, we can distinguish p in X from p in K by their associated Tukey classes, 
even though other topological properties, such as character and 7r-character, have 
not changed. Moreover, since iv x uji <t [oji]'^^ , we may conclude there is no 
continuous open map from X to Y that sends p to p. 
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3. ULTRAFILTERS 

Definition 3.1. Let cj* denote the space /3a; \ w of nonprincipal ultrafilters on cj. 

By Stone duality, every ultrafilter W on cj is such that U ordered by containment, 
3, is Tukey-equivalent to every local base oihi in (3uj. Likewise, U ordered by almost 
containment, 3*, is Tukey equivalent to every local base oilA in uj* . Therefore, let 
us now restrict our attention to the Tukey classes of nonprincipal ultrafilters on oj, 
ordered by ^ or D*. Note that the identity map on a Z// G w* is a Tukey map from 
(^1 3*) to (W, 3). Moreover, since ([c]^'^, ^) is Tukey-maximal among the directed 
sets of cofinality at most c, if {U, D*) =t ([c]<", C), then {U, D) =t ([c]<", C). 

Isbell [6], using an independent family of sets, showed that there is always some 
U ^ UJ* such that (W, 3) =t ([c]'^",C). Moreover, his proof also implicitly shows 
that(W,D*)=T([c]<",C). 

Definition 3.2. We say 2 C [cu]'^ is independent if for all disjoint ct, r e [2]'^'^ we 
haveflCT <Z* U'T- 

Lemma 3.3 (Hausdorff [5j). There exists an independent 2 € [[uj]'^Y . 

Theorem 3.4 (Isbell [Sj). There exists U e uj* such that {U, D*) =t ([c]<'^, C). 

Proof. It suffices to show that there exists /: ([c]<'^, C) <t {U, D*). Let 2 e [[lo]'^Y 
be independent. Let T be the filter generated by 2. Let J' be the ideal generated 
by the set of pseudointersections of infinite subsets of 2. Extend J- to an ultrafilter 
U disjoint from J. Define /: [c]^'^ —+ W by cr i-^ r\aecr^a- Then / is Tukey as 
desired. D 

Definition 3.5. Given U G w*, we say U is a P„-point if {U, 3*) is K-directed. We 
call Pjjj-points P-points. 

There are also known constructions of various U ^ uj* that satisfy (Z-/, ^*) =x 
([c]^"i ^) and some additional property. See, for example, Dow and Zhou [4j. Also, 
Kunen ^8 proved that there exists a non-P-point U G uj* such that U is c-OK, and 
the next proposition shows that such a point must satisfy {U, 3*) =j^ ([c]^", ^). 

Definition 3.6 (Kunen [8 ). We say U £ uj* is k-OK if for every {An)n<uj G 
W^ there exists {Ba)a<n G W such that for all nonempty a £ [k]^'^ we have 

Proposition 3.7. IfU is a c-OK non-P-point in lu* , then {U, 3*) =t ([c]^'^, ^)- 

Proof. It suffices to show that there exists /: ([c]<'^,C) <y (iY, 3*). Choose 
{An)n<u G l^^ such that {An : n < oj} has no pseudointersection in lA. Then 
choose {Ba)a<c G lA'^ as in Definition 13.61 Define /: [c]^'^ -^ U hy a i-^ Claea^a- 
Then every infinite subset of [c]^'^ has unbounded /-image; hence, / is Tukey as 
desired. D 

Definition 3.8. Let u denote the least k such that there exists U £ lo* such that 
cf((Z^, 3*)) = K. Note that cf((Z^, 3)) = cf((W, 3*)) always holds. 

Isbell [6] asked if every W e a>* satisfies (W, ^) =t ([c]^",^)- It is now well-known 
that it is consistent with -iCH that u < c, which implies the existence of W G w* 
such that (iY, 3) <rp ([u]<'^, C) <j^ ([c]<'^, C). To keep Isbell's question interesting, 
we must restrict our attention to models of u = c. 
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Definition 3.9. We say A C V{lu) has the strong finite intersection property 
(SFIP) if \f]a\ = Lu for all a e [^]^". Let p denote the least k for which some 
A G [[w]"]'' has the SFIP but does not have a nontrivial pseudointersection. 

It easily follows that p < u. Moreover, by Bell's Theorem [1], p is the least k for 
which there exists a cr-centered poset P and a family V of K-many dense subsets 
of P such that P does not have a I?-generic filter. Hence, p = c is equivalent to 

Definition 3.10. Given cardinals k and A, let E^ denote {a < k : ci{a) = A}. 

Theorem 3.11. Assume (){E^) and p = c. Then there exists U G lu* such that U 
is not a P-point and c <t (pi, 12*) <T {U, D) <t [c]^'^- 

Proof. To simplify notation, we construct U as an ultrafilter on w^. Indeed, we 
construct Pc-points V, Wo, Wi, W2, • . • £ w* and set U = {E C lu'^ : V B {i : Wi 5 
{j ■ ihj) G -£■}}}• This immediately implies that {{uj\n) xcu : n < uj} is a. countable 
subset of hi with no pseudointersection in U; whence, U is not a P-point. Our 
construction proceeds in c stages such that, for each n < w, the sequences (Vq)q.<c 
and (W„,q)q<c are continuous increasing chains of filters such that V = Uq<c^" 
and >V„ = Uc.<c W",- Set U^ ^ {E C uj^ : V^, B {i : W,,„ 3 {j : {i,j) e E}}} for 
all a < c. 

Let (E.a)aeE;^ be a 0-sequence. Let (: c ^^ [uj]'^ and 77: c +-^ [uj'^] . Set Vo = 
y^nfl = {(jJ \ cr : cr G ['^l^"} for all n < uj. Suppose a < c and we've constructed 
(V/3)/3<a and {yVn,i3){n,i3)eujxa such that, for all (3 < a and n < uj, Vfs and >V„,/3 
are filters on w; if cf(/3) ^ uj and /3 + 1 < a, then further suppose that Vp and 
Wn,i3 have pseudointersections in V/5+1 and yVn,/3+i, respectively. If a is a limit 
ordinal, then set Va = U/3<a ^/3 ^^'^ W„_q = lj/3<a W„,/3 for each n < uj. If a 
is the successor of an ordinal with cofinality other than w, then we use stage a 
as follows to help our filters become ultrafilters that are Pc-points. Choose the 
least (3 < c such that C(/3),w \ C(/3) ^ V„_i. Choose E G {C(/3), w \ C(/3)} such 
that {E} U Va_i has the SFIP and let Vq, be a filter generated by Va-i and a 
pseudointersection of {E} U Vq_i. Likewise, for each n < uj, choose the least 
P < c such that CiP),uj\ C(/3) ^ Wn,a-i- Choose E G {C(/3), w \ ((/?)} such that 
{-E} U yVn,a-i has the SFIP and let yVn,a be a filter generated by W„,q_i and a 
pseudointersection of {£'} U W„,q_i. 

Finally, suppose a is the successor of an ordinal with cofinality uj. Then we use 
stage a to kill a potential witness to {U, D) =t [c]^". Choose, if it exists, the least 
/3 < c for which rj{j3) is contained in the intersection of an infinite subset of 77[Sq,] 
and {rj{(3)}iMJa-i has the SFIP. Let Va be the filter generated by {P}UVq_i where 
F ^ {i : >Vj,a_i ^ uj\{j : {i,j) G r/(/3)}}; for each i G F, let W^^a be the filter 
generated by {{j : {i,j) G iliP)}} U Wi^a-i, for each i G w \ P, set Wi^a = yVi,a-i- 
Note that this implies r]{P) G Ua- If no such /3 exists, then set Vq, = Vq_i and 
Wn,a = yVn,a-i for all u < UJ . This completes the construction. 

Clearly, c <t (V, 3*} <t (W,3*). Since W is not a P-point, c ^t (i^,2*)- 
Therefore, it remains only to show that {U, 3) ^x [c]*^"- Suppose ^ G [Uy. Then 
it suffices to show that the intersection of an infinite subset of A is in U. By (){E^), 
there exists M ^ H^+ such that \M\ = uj and M 3 {^, (VQ)a<c, (Wn,a)(Ti.a)ewxc} 
and /^[S^] = ^ n Af where 5 = sup(c fl M). Hence, it suffices to show that the 
intersection E of some infinite subset of „4n M is such that {P} yjUg has the SFIP. 
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Let {Vn : n < uj} generate of the filter Vs; for each i < uj, let {Wi.j : j < uj} 
generate the filter Wi^s- Set Bo = A. Suppose k < uj and, for all I < k, we have 
Ai e Bi+i £ [BiY and ni < u; and W„, 3 {j : {nij) G S n ClhKi^h} for aU 
B e /B/+1. Since cf(c) > uj, there exist Bk+i G [BkY and n^ G fl/KfeC^fi \ i'^'i}) ^^*i 
(Tfc : {n; : / < fc} ^ w such that, for alH < fc and B G Bk+i, we have Wuk 3 {j : 

("fe,i) e ■Bnfl/K/c^?'} and crfc(ni) G ClhKk^^H.h and crfe C Bnfl/Kfe A- Choose 
any Ak G Sfc+i \ {Ah : h < k}. By induction, we can repeat the above for all 
k < UJ. Moreover, we may carry out any finite initial segment of the construction 
in M . Hence, we may assume {Ai : i < cj} C M . Finally, ljj<[^ '^i ^ C\i<Lj -^i ^^'^ 
{U,<^ CT J U % has the SFIP. D 

Note that O(-Ei) is equivalent to under CH. Furthermore, a recent result of 
Shelah [TO] is that if k is an uncountable cardinal and 2^^ = k+, then 0(<5) holds for 
every stationary 5* disjoint from E^f,^. Hence, we could drop the hypothesis (}{E^) 
under the assumption that c = k+ for some cardinal k of uncountable cofinality. 
(We'd have 2^^ = k"*" because c^f = c. (See Martin and Solovay [9J.) 

It is worth noting another relationship between the Tukey classes arising from 
ultrafilters ordered by 3* and those ordered by 3. 

Proposition 3.12. Suppose U is a non-P-point in uj* . Then there exists V £ uj* 
such that (V, 2) <t {U, 3*). 

Proof. Choose {x„)n<u G W^ such that a;„ 3 a^n+i 2* Xn for all n < uj, that 
C\n<uj -^^ ~ ^' a^*^ that {xn : n < uj} has no pseudointersection in U. For each 
n < UJ, set yn= Xn\ Xn+i- Set V = {^E C oj ; IJneB J'" ^ ^}- Then V G w* and the 
map from (V, 3) to (W, 3*) defined by £■ i-^ U,ie_E J^" i^ Tukey. D 

Next, we have a pair of negative ZFC results. 

Theorem 3.13. Let Q be a directed set that is a countable union of uji- directed 
sets. Then (W, 3*) ^t uj x Q for all U £ uj* . 

Proof. Seeking a contradiction, suppose U £ uj* and {U, 3*) =j' ui x Q. Then there 
is a quasiordering C on WU (w x Q) such that {U, 3*} and {uj x Q, <ujxq) are cofinal 
suborders. Let Q — lJn<w Q" where Qn is wi-directed for all n < uj. Fix p £ Q. 
Fix ?7 G cj'^ such that ?7^^{ri} is unbounded and ry(4n) = 7^(4^ + 1) == 77(471 + 2) = 
7](477 + 3) for all 77, < w. For all 77, < w and q € Q, choose Xn,q G U such that 
(^; q) E 2;„.g. We may assume that Xi^p C Xj ,j for all i < j < w and q £ Q. 

Construct ^ G tj" as follows. Suppose we are given n < uj and C, \ n. Then, for 
all q £ Q, the set {x^j^) ^ : tm < 77} has a C-upper bound {k,r) for some k < uj 
and r £ Q. Since Q,,(„) is wi-directed, every countable partition of Q,,(„) includes 
a cofinal subset. Hence, there exist k < uj and a cofinal subset ^n of Qrj(n) such 
that for all q £ S„ there exists r £ Q such that {x(^(^m),q '■ m < n} \Z [k, r). We may 
assume k > C{m) for all m < n. Set C('^) = ^■ 

Since w* is an F-space (or, more directly, by an easy diagonalization argument), 
there exists z C uj such that a;^(4„)^p \X(^(in+2),p ^* z and a;^(4„+2)^p \2;f(4„+4),p C* 
w \ z for all n < UJ. Suppose z £ U. Then there exist m < uj and (Z, r) G a; x Q,„ 
such that (/, r) Zl z. Choose n < uj such that 7^(477 + 3) = to, and C(4n + 2) > /. Then 
choose q £ 84,1+3 such that q > r. Then (C(477 + 2),q) 3 z. Hence, X(^(4n+2),q ^ 
znx^(4„+2),p =! a;j(4„+4),p =! {C{An + A),p). Hence, (C(477 + 4),p) C a:^(4„+2),9 E 
(C(477 + 3), s) for some s £ Q, which is absurd because ( is strictly increasing. By 
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symmetry, we can also derive an absurdity from uj \ z G 14. Thus, 14 is not an 
ultrafilter on lo, which yields our desired contradiction. D 

The above result is optimal in the following sense. It is not hard to show that, 
for a fixed regular uncountable k, a construction of Brendle and Shelah [2j can 
be trivially modified to yield of a model of ZFC in which some U d uj* satisfies 
(U, D*) =x K X X for each A in an arbitrary set of regular cardinals exceeding k. 

Definition 3.14. A quasiorder Q is said to be K-like if every bounded subset of Q 
has size less than k. 

Lemma 3.15. Given a quasiorder Q with an unbounded cofinal subset C, there 
exists a cofinal subset A of C such that A is \C\-like. 

Proof. Let {ca)a<\c\ ■ \C\ ^-> C. For each a < \C\, let a^ — cp where (3 is the least 

7 < \C\ such that c^ has no upper bound in {a^ : 5 < a}, provided such a 7 exists. 
If no such 7 exists, then a > 0, so we may set a^ = ao- Then A = {aa '. ot < \C\} 
is as desired. D 

Theorem 3.16. Suppose Q is a directed set that is a countable union of oji-directed 
sets. Then (U, D) ^t Q for all U € uj* satisfying d{d{{U, D))) > uj. 

Proof. Seeking a contradiction, suppose U ^ uj* and ci{ci{{U,D))) > uj and / : 
(^,2) <T Q. By Lemma [3.151 U has a cofinal subset A that is ci{{U,D))-\ike. 
Since A is cofinal, / |" ^ is a Tukey map and |^| = ci{{U, 3)). Let Q — IJn<w Q^ 
where Q„ is o^i-directed for all n < uj. Since cf(|^|) > uj, there exist n < uj 
and B G [A]^^^ such that f[B] C Q^. Since A is |^|-like, B is unbounded. Set 
I = uj\f]B. For each i g /, choose B^ e B such that i (^ B.,. Then fl^g/ Bi = f]B; 
hence, {Bi : i G /} is unbounded. But {/(-Bi) : i G /} is a countable subset of Qn, 
and therefore bounded. This contradicts our assumption that / is Tukey. D 

Our next theorem is a positive consistency result. Its proof uses Solovay's 
Lemma [9], which we now state in terms of p. 

Lemma 3.17. If A,B & [H'^]<P and \an(^a\=uj for all a e A and a £ [B]<'^ , 
then B has a pseudointer section b such that |a n 6| = a; for all a Cz A. 

Tileorem 3.18. Assume p = c. Let uj < cf (k) = k < c. Then there exists U E uj* 
.such that {U, D*) =t ([c]<'', C). 

Proof. Given a set E, let I{E) denote the set of injections from k to E. Given 
£ C V{uj), let ^{£) denote the set of {p,T) e [£]<'^ x I{£)<'^ satisfying f]p C* 
U/sranr f i^) ^^^ ^^^ 7 < K. Let {S^a)a<t enumerate [[a;]'^]^''. Note that if \£\ > k, 
then $(5) — implies that £ has the SFIP and that (f , 2*) is K-like. 

Let us construct a sequence {Ua)a<c in [cj]" such that we have the following for 
all a < c, given the notation Up = {U^ : 7 < /3} for all /3 < c. 

(1) V/3 < a Vfj, r e [Ufj\<'^ ^(r <^* [jr or ^a\{JT g* Ufi 

(2) V/3 < a 3(7 e [J^/3]<'^ t/^ n n o- =* or VS* e J?^/3 Up C* S 

(3) $(W„) = 

Clearly, ([1]) and ([2]) will be preserved at limit stages of the construction. Let 
us show that ^ will also be preserved. Let uj < ci{r]) < rj < c and suppose 
([T]) and ^ hold for all a < rj. Seeking a contradiction, suppose (p, T) G $(W,,); 
we may assume (p, F) is chosen so as to minimize domF. By ([IJ, {Ua)a<ij is 
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injective; let tp be its inverse. Since <i>(Z^sup(^[p])) = 0, we have F 7^ 0. By the 
pigeonhole principle, there exist A € [k]'^ and i G domr such that for all 7 S 
A we have ip(T{i){'y)) — maxjgdomr '0(r(i)(7)). By symmetry, we may assume 
i = max(domr). Since *&(Z^sup(i/j[p])) = 0i we have |A n r(i)~-^ sup(V'[p])| < k; 
hence, we may assume A n T{i)~^ sup(V'[p]) = 0- By the definition of ^(Urj), we 
have flP \ Uj<j r(j)(7) C* T{i){-f) for all 7 £ A. Hence, by H]), we have flP ^* 
Uj<zr(j)(7) for aU j £ A. Choose /i G /(A). Then (p, (r(j) o /i),<,) e $(Z^^), in 
contradiction with the minimality of domF. Thus, ^ will be preserved at limit 
stages. 

Given a < c and {Up)p<^a satisfying (l)-(3), let us show that there always exists 
Ua e [^Y such that {Ui3)i3<a also satifies (l)-(3). Let g e 2" be sufficiently 
Cohen generic. There are two cases to consider. First, suppose that there exists 
a € [^a]^'^ such that (^{U^ U ct) 7^ 0. Then there exists (p2,r2) £ $(Wa U {xa}) 
where X2 — f^<J- For each z < 2, set x^ = <7^^{i} \ X2. Seeking a contradiction, 
suppose there exists {pi,Ti) e ^{Ua U {xi}) for each i < 2. We may assume 
[J^^glJranFi C U^. Let A be a concatenation of {F^ : i < 3} and set r = 
Ua n Uio Pi- Then, for all 7 < k, we have 

i<3 i<3 /Gran A 

Hence, (t. A) G <I>(ZYq), in contradiction with ([3]). Therefore, we may choose z < 2 
such that ^{Ua U {a;^}) = 0. Set Ua — Xi, which is disjoint from p| a. Then ^ and 
([3]) are clearly satisfied for stage a + 1, and ([T|) is also satisfied because of Cohen 
genericity. 

Now suppose that $(Wa U cr) = for all a G [^a]<". For each p G [Wa]<'^, 
a G [^a]<", and F G /(Wa)<^, choose 7p,,,r < k such that RCpUa) 2* U.eranr /('5) 
for all (5 G K\7p.rT,r- Set 7p,r = sup{7p,„,r : (J G [^a]^"}; set Xp,r = flPV 
U/era„r/(7p,r). Then Xp,r n f]a is infinite for all a G [^„]<'". By Solovay's 
Lemma, S^a has a pseudointersection y such that y n Xp.r is infinite for all p G 
[Ua]'^'^ and F G /(Wq)<", for there are at most |Z-/q | <"-many possible Xp^r. Set 
Ua = yCi g~^{0}. Then ([2]) is clearly satisfied for stage a + 1. Since y n Xp^r H H f 
is infinite, Cohen genericity implies Ua na;p,r is infinite, for all p, a, and F. Hence, 
([3]) is satisfied for stage a + 1; H]) is also satisfied because of Cohen genericity. This 
completes our construction of {Ua)a<c- 

Let U be the semifilter generated by W^ . By Q , Uc has the SFIP and U^ is K-like 
with respect to 3*. Hence, by ([2]), Z^ is a Ps-point in uj*. Therefore, /: {U, 3*) <x 
([c]^"j C) for any injection f oiU into [c]-^. Choose Q: [cj^** ^ U such that ^(cr) is 
a pseudointersection of {[/„ : a G cr} for all a G [c]^". Then Q is Tukey because Uc 
is K-like. Thus, Zi <T [c]<'* <T Z^- □ 

4. Questions 
Question 4.1. Is it consistent that every U £ ui* satisfies {U, D*) =t ([c]^'^)? 
Question 4.2. Does CH (or even ZFC alone) imply there exists U E us* such that 

Question 4.3. Does CH (or even ZFC alone) imply there exists a non-P-point U G 
UJ* such that {U,D*) <t ([c]^'^)? By Proposition 13.121 a positive answer to this 
question implies a positive answer to the previous question. 
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Question 4.4. Does imply there are at least three Tukey classes represented by 
{U, D*) for some U G w*? Infinitely many Tukey classes? As many as 2'^^? What 
if we replace 3* with D? 

Question 4.5. Is it consistent with uji < p that there exists U € to* such that 

{U,D*) =TUJi X C? 

Question 4.6. Does there consistently exist lA G lo* such that 

cf(cf((W,3)) ^u? 

Question 4.7. Does there exist U £ uj* such that (Z-/, 3) =t w" where u)'^ is ordered 
by domination? 
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